Le site de Soultzmatt est occupé dès l'époque néolithique, puis romaine, son nom peut provenir d'une source salée, coulant dans la prairie "Sulz" sel, "Matte" prairie. Le bourg de Soultzmat est mentionné en 1044 dans une charte émanant de la cour épiscopale, il est cité comme appartenant en fief au chanoine strasbourgeois Hunfridus de Wülflingen. Au Moyen Âge, Soultzmatt appartient au Haut Mundat des évêques de Strasbourg. Soultzmatt est alors le centre de la Talgemeinde, communauté réunissant les localités de la vallée de l'Ohmbach. De nombreuses familles nobles habitent alors le village, d'où son nom de "Vallis Praenobilis", la "Vallée Noble". Témoin de ce passé, le château de Wagenbourg, seul rescapé des sept châteaux existants à cette époque. La vallée a beaucoup souffert vers 1298, lors de la guerre qui opposait l'empereur Adolphe de Nassau au duc Albert Ier, fils de Rodolphe de Habsbourg, puis par les paysans du Sundgau emmenés par Thiébaut de Ferrette qui se rangèrent au côté d'Adolphe de Nassau. Ensuite Soultzmatt est pillée et incendiée successivement en 1375 par les Anglais, en 1444 par les Armagnacs, en 1571 par les Navarrais, puis par les Suédois lors de la guerre de Trente Ans et en 1676 par les troupes de Turenne. Après la Révolution, les villages de la Talgemeinde obtiennent le statut de commune tandis que le hameau de Wintzfelden reste rattaché à Soultzmatt. Les deux guerres mondiales 14-18 et 39-45 épargneront relativement le village de Soultzmatt, excepté les incorporés de forces et les déportations. Située au coeur du vignoble alsacien, dans le parc naturel régional des Ballons des Vosges, Soultzmatt offre aujourd'hui un point de départ pour de belles découvertes historiques et naturelles.